Hi Everyone, 

I'm sorry if this is a really simple thing, but i've played around for hours and exhausted google.

I run a 2010 exchange server for everyone at the office, and today I updated from 2010 SP2 to SP3.

The problem I have is auto discover no longer accepts anyones username or password. If you set the account up on the client machine by manually entering the details everything works great.

All the DNS records are correct and have been working for 2+ years. I have recreated the Autodiscovery virtual directory in EMC.

If i manually browse to mydomain/Autodiscover/Autodiscover.xml, when asked for a username and password it says it incorrect. I can then log in to OWA with the same credentials and it works. 

Thanks,

Garrett

The Microsoft Connectivity Analyzer is attempting to retrieve an XML Autodiscover response from URL https://mydomaincom.au:443/Autodiscover/Autodiscover.xml for user mydomain.com.au.
The Microsoft Connectivity Analyzer failed to obtain an Autodiscover XML response.

Additional Details

An HTTP 401 Unauthorized response was received from the remote Unknown server. This is usually the result of an incorrect username or password. If you are attempting to log onto an Office 365 service, ensure you are using your full User Principal Name (UPN).
HTTP Response Headers:
Transfer-Encoding: chunked
Connection: keep-alive
Content-Type: text/html
Date: Wed, 22 Apr 2015 00:44:51 GMT
Set-Cookie: __cfduid=dc0261b4643b5dbe27f750bbc28bfef7c1429663490; expires=Thu, 21-Apr-16 00:44:50 GMT; path=/; domain=.macarthurcs.com.au; HttpOnly
Server: cloudflare-nginx
WWW-Authenticate: Negotiate,NTLM,Basic realm="mydomain.com.au"
X-Powered-By: ASP.NET
CF-RAY: 1dad4d701ae911c5-SJC
Elapsed Time: 3357 ms.
Attempting to test potential Autodiscover URL https://autodiscover.mydomain.com.au:443/Autodiscover/Autodiscover.xml
Testing of this potential Autodiscover URL failed.